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10 1. From a programming language design viewpoint, give a brief evaluation 

of high-level programming language that you know well. 

10 2. Obtain a grammar for the language which consists of the set of all 

strings containing more 0's than l's. 

10 3. Construct a nondeterministic finite-state automaton that recognizes the 

language generated by the regular grammar: 

G = ({S, A, B}, {0, 1}, S, 3>) 

where <1> consists of the rules 

S -> IB I 0 

A -> 1AI OB 1110 

B -> 1 

4. Given the following ambiguous grammar 

E ->-E 
1 * E 
I E *E 
1 E/E 
I E = E 
J E+E 
I E-E 
I (E) 

with operator precedence and associativity according to the following 
table (higher lines in the table are higher precedence operators). 


Associativity 

Operator 

Description 

left to right 

0 

parentheses for grouping (highest precedence) 

left to right 

. * 

unary minus and pointer dereference 

left to right 

*/ 

multiplication, division 

left to right 

+ - 

addition, subtraction 

right to left 

= 

assignment (lowest precedence) 


10 (a) Modify the grammar so that it is not ambiguous. 

10 (b) Obtain an LL(1) grammar for your grammar in part (a) which 

satisfies the table above (show that it is LL(1)!). 
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